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Abstract 

We study symmetric polynomials whose variables are odd-numbered Jucys-Murphy el- 
ements. They define elements of the Hecke algebra associated to the Gelfand pair of the 
symmetric group with the hyperoctahedral group. We evaluate their expansions in zonal 
spherical functions and in double coset sums. These evaluations are related to integrals of 
polynomial functions over orthogonal groups. Furthermore, we give an extension of them, 
based on Jack polynomials. 

2000 Mathematics Subject Classification: 05E15, 20C08, 05E05, 20C35. 

1 Introduction 

Let S n be the symmetric group. Jucys-Murphy elements are formal sums in the group algebra 
C[S n ] defined by 

fc-l 

Ji = 0, J k = ^2(ik), k = 2,3, ... ,n, 
i=i 

where (i k) is the transposition between i and k. Every two of them commute with each 
other. Jucys [J] studied symmetric polynomials in variables J\, J2, ■ ■ ■ , J n and proved that 
they are central elements in C[5 n ]. More precisely, given a symmetric function F, we have 
F(Ji, J2, • • • , J n ) ^ Zn, where Z n is the center of the group algebra C[5 n ]. 

For a given element F{J\, J2, . . . , J n ) 6 Z n , it is a natural to ask for its character expansion 
and class expansion. Let x X De the irreducible character of S n associated to Young diagram 
A and f x the dimension of its corresponding representation. Jucys [J] obtained the character 
expansion 

,Z_ A 



F(J 1 ,J 2 ,...,J n )= V FiA^Y—x" 

£ / 77 I 

\:\\\=n 



where |A| is the number of boxes in the Young diagram A and A\ is the alphabet of contents 
j — i of boxes in A. 

The computation for the class expansion of F(Ji, J2, . . . , J n ) is a more difficult problem. Let 
c M (n) be the sum of all permutations in S n of reduced cycle-type fi. For example, Cm-\(n) is the 
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identity permutation and Cn)(n) is the sum of all transpositions. Then {c u (n) | |/x| + l(fj>) < n} 
is a basis of Z n , where £(fi) is the number of rows of the diagram /i. The question is to evaluate 
coefficients A U {F, n) in 

F(J 1 ,J 2 ,...,J n ) = Yl Aa(F,n)c^(n). 

/i: |/i|+£(/^)<ra 

The A n (F,n) are zero unless deg-F > |//| and polynomials in n. If degF = then A U {F, n) is 
independent of n. Lascoux and Thibon [LTj studied the coefficients for power-sum symmetric 
functions F = p k , and Fujii et al. [FKMOj expressed A[Q^{pk,n) as an explicit polynomial in 
binomail coefficients (^) . Matsumoto and Novak [MNJ gave a combinatorial explicit expression 
of A^,(mx,n) with |A| = \p,\, where m\ is the monomial symmetric function. 

The coefficients A n (hk,n) for complete symmetric functions hk are more interesting. They 
appear in expansions of unitary matrix integrals. Let U(N) be the group of N x N unitary 
matrices g = (gij)i<ij<N, equipped with its normalized Haar measure dg. Consider integrals of 
the form 



9hji9i 2 j 2 ■ ■ ■ ginindV^i'^ ■ ■ ■ Si' n j' n dg 

geU(N) 

where ik>i'kijk,j'k are m {!> 2, • • • , N} and N > n. The Weingarten calculus for unitary groups 
developed in [WJ [Cj ICS] states that those integrals are given by a sum of Weingarten functions 



n 

Wg^ (A °(o-) = / Y[gkkgkMk)dg, a € S n 

JaeU(N) i 



In [N] (see also |MNj ). a remarkable connection between Wg^ and Jucys-Murphy elements is 
discovered. Specifically, the Weingarten function is given as a generating function of hk{J\, • • • , J n ] 



E 

cr£S„ k=0 



Wg^ N \a)a = Y,{-^-) k N- n - k h k {J u J 2 , ...,J n ) 

or equivalently 



Wg^(a) = J2(-l) k N- n - k A,(h k ,n), 



k=0 

where [i is the reduced cycle-type of a. Thus unitary matrix integrals are evaluated by observing 
symmetric functions in Jucys-Murphy elements. 

The main purpose of the present paper is to study their analogues for orthogonal groups. 
In the orthogonal group case, the elements F(J%, J3, . . . , J^n-l) • Pn are needed instead of 
F(Ji, J2, ■ ■ ■ , J n )- Here P n = Y2(^H n C i s an element of CfS^n] and H n is the hyperoctahe- 
dral group realized in S2n- We will prove first that F(J±, J3, . . . , J2 n -i) ■ Pn belongs to the Hecke 
algebra T~L n associated with the Gelfand pair (S2 n ,H n ). The Hecke algebra T-L n has two kinds 
of natural basis {uj x | |A| = n} and {ip^(n) \ \a\ + < n}, where the w A are zonal spherical 
functions and the ip u (n) are sums over double cosets of the form H n aH n . As in the unitary 
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group case, it is natural to ask for expansions of F(J\, J3, . . . , J271-1) ■ P n m zonal spherical 
functions u x or in double coset sums ipa(n). We will prove that the expansion in lo x is given by 

J-2A 

F(J 1 ,J 3 ,...,J 2n . 1 )-P n = F ^) (2n-r)\ UjX ' 

\:\\\=n ^ >' 

where A' x is the alphabet of modified contents 2j — % — 1. Our main purpose is to obtain some 
properties for coefficients A'^(F,n) defined via 

F(J 1 ,J 3 ,...,J 2n _ l )-P n = Yl A'^F,n)^(n). 

Li:\li\+l(u)<n 

In general, the A'„(F, n) are different from A u (F,n). For example, A^(h 3 ,n) = \n l + |n — 4 
but A'^(h 3 , n) = n 2 + 3n — 7. However, by observing deep combinatorics of perfect matchings, 
we will prove that, if degF = \fi\, they coincide as A u (F,n) = A'^(F,n), and are independent 
of n. 

Like in the unitary group case, coefficients A'^{hk,n) are involved in orthogonal matrix 
integrals. Let 0{N) be the orthogonal group of degree N and dg its normalized Haar measure. 
Then, for example, we obtain 

„ CO 

JgeO(N) 

Via the Weingarten calculus for orthogonal groups developed in [CS, IC1VH [Z], we establish the 
connection between orthogonal matrix integrals and Jucys-Murphy elements. 

Furthermore, we introduce an a-extension of Afj,(F, n) and A'^F, n). Let a be a positive 

real number. We define the value A^\f, n) as an average with respect to the Jack measure. 
The Jack measure is a probability measure on Young diagrams and is a deformation of the 
Plancherel measure for symmetric groups. Its definition is based on Jack polynomial theory 
and the connections between them and random matrix theory are much studied, sec [Mat, BOJ 

and their references. From symmetric function theory, we can see Afj,(F,n) = A)P{F,n) and 
A„(F, n) = A)i (F,n) for any symmetric function F and partition fi. Also A^ (F,n) are 
important and related to a twisted Gelfand pair. 

We evaluate A^*\ek,n) for elementary symmetric functions e/%. Also, by applying shifted 
symmetric function theory developed in [K0T5J \L2\ \L3\ ID] , we prove that the A^ } (F, n) are 
polynomials in n. We could not obtain any strong results for A^ (F, n) . Our appoarch is 
experimental but the author believes that it is fascinating and applicable in futurer research. 

The present paper is constructed as follows: In Section 2 we review necessary notations and 
fundamental properties. In Section 3, we evaluate ek(J%, J3, . . . , J2n-l) ■ Pn explicitly and prove 
that F(Ji, J3, . . . , J2n-l) ' Pn is an element of the Hecke algebra H n . In Section 4, we give the 
expansion of F(J±, J3, . . . , J^n-i) - Pn in zonal spherical functions. In Section 5 an 6, we give 
some properties of A'^(F, n). Specifically, we prove that AL (F, n) coincides with A U (F, n) if 
\fi\= degF. As we mentioned, such an equality does not hold for < degF. In Section 7, we 
see the connection to orthogonal matrix integrals. In Section 8, we study Jack's o-deformations 
A^ (F, n) . In the final section, Section 9, we give some examples and suggest four conjectures. 
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Remark 1.1. Since a primary version of this paper was released, all of our four conjectures 
given in Subsection 19.31 have been actively studied by some other reseachers. We would be able 
to see their proofs very soon. 

2 Preparations 

We use the notations of Macdonald. See Chapter I and VII in his book [Mac] . 

2.1 Partitions and contents 

A partition X = (Ai, A2, • • • ) is a weakly decreasing sequence of nonnegative integers such that 
its length £{X) := \{i > 1 | Aj > 0}| is finite. We write the size of A by |A| := Y2i>i -V ^ I'M = n > 
we say A to be a partition of n and write A h n. 

We often identify A with its Young diagram Y(X) := {□ = 6Z 2 | 1 < i < £(X), 1 < 
j < Ai}. If □ = (i, j) G ^(A), we say that □ is a box of A and write □ G A shortly. The content 
of □ = (i, j) G A is defined by c(D) := j — i. Also we use its analogy c'(D) := 2 j — i — 1. Let A\ 
and A' x be the alphabet with |A| elements given by 

A x = {c(D) I □ g A}, A' x = {</(□) I □ G A}. 

For example, ^(2,2,1) = {1, 0, 0, -1, -2} and AL 2 1) = { 2 > 1> °j _1 i _2 I- 

For each i > 1, we write the multiplicity of i in A by mj(A) = \{j > 1 | Ay = We 
sometimes write A as (. . . , 3 m3 ^ , 2 m2 W, l m i( A )). For example, A = (2, 1, 1, 1) = (2, l 3 ). Define 

(2.1) z x = l[i m ^m i (\)l. 

i>l 

Let A, fj, be partitions. We define A + \x to be the sequence of \ + fj,f. (A + fj,)i = A» + in. 
Also we define A U fj, to be the partition whose parts are those of A and /x, arranged in decreasing 
order. In general, given partitions A^\ , . . . , X^ k \ we define A^ U A^ 2 ^ U • • • U X^ k ' in the same 
way. 

For a partition A with £(X) = I, we define its reduction X by A = (Ai — 1, A2 — 1, • • • , Aj — 1). 
For each n > 1, the map A 1— > A gives a bijection from the set {A | |A| = n} to {fi \ \fi\ < n}. 

Indeed, its inverse map is given by fx 1— > \i + (l n_ l^l) =: A. Then |A| — £(X) = \fi\. 

2.2 Symmetric functions 

Let x = {x\,X2, • • • ) be an infinite sequence of indeterminates, and § the algebra of symmetric 
functions with complex coefficients in variables x. 

Given a partition A, the monomial symmetric function m\ is defined by 

m x (x)= X T*?---, 
(0:1,0:2, ••■ ) 
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summed over all distinct permutations (ai, ai, . . . ) of (Ai, A2, • • • )• Denote by ek,Pk, and hk the 
elementary, power-sum, and complete symmetric functions, respectively. Namely, 

e k( x ) =m (l k )( x ) = ^ ] x ix x i 2 ' ' ' x iki 

h<%2<—<%k 
p k {x) =m (fc) (x) = x\ + x\ -\ , 

hk{x) =^m A (x) = x h x i2 ■ ■ ■ x ik . 

Xhk H<«2<— 

Also we put e A = IJi=i e A;i an d similarly for p\ and h\. For convenience, we set mm = eo = 
/'„ I- 

For finite variables (xi, X2, ■ • • , x n ), the monomial symmetric function (or polynomial) m\{x\,X2, • • • ) 
is zero unless £(X) < n. 

The degree of m\ is naturally defined to be degm^ = |A|. 

The fundamental theorem for symmetric functions says that any symmetric function F is 
given by a polynomial in e\, C2, ■ ■ ■ and that the are algebraically independent. We can replace 
Cfc by pk in this statement. 

2.3 Hyperoctahedral groups 

We recall a Gelfand pair (S2n,H n ). The detail is seen in [Mac, VII. 2]. 

Let S n be the symmetric group on {1,2,..., n}. Let C[S n ] denote the algebra of all complex- 
valued functions / on S n under convolution (/i-/2)(c) = X^eSn h( aT l )f2( T )- This is identified 
with the algebra of formal C-linear sums of permutations with multiplication /i( c7 ) c7 )(S /2( r ) T ) = 

A permutation a in S n is regarded as a permutation in S n +i fixing the letter n + 1. Thus 

C[S n ] C C^n+i]. 

Let H n be the hyperoctahedral group, which is a subgroup of S2 n generated by transpositions 
(2i — 1 2i), (1 < i < n), and by double transpositions (2i — 1 2j — l)(2i 2j), (1 < i < j < n). 
Equivalently, H n is the centralizer of (1 2) (3 4) • • • (2n — 1 2n) in 52 n - Then the pair (S2n,H n ) 
is a Gelfand pair. Let P n be the sum of all elements of H n in CfS^n]: 

Pn= EC 

Consider the double cosets H n aH n in These cosets are indexed by partitions of n, that 

is, 

(2.2) S 2n = [J ff pj 

phn 

where each is a double coset. The permutation a £ S2n is said to be of coset-type p and 
written as H n (<r) = p if a E H p . 

Also the partition H n (er) is graphically defined as follows. Consider the graph Y{a) whose 
vertex set is {1,2, . . . , 2n} and whose edge set consists of {2i — l,2i} and {a(2i — l),a(2i)}, 
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1 < i < n. We think of the edges {a(2i — l),a(2i)} as blue, and the others as red. Then r(<r) 
has some connected components of even lengths 2p± > 2p2 > ■ ■ ■ ■ Thus a determines a partition 
p = (pi, p2, ■ ■ ■ ) of n. The p is nothing but the coset-type E n (a). 

Two permutations oi,<72 G Si n have the same coset-type if and only if H n a\H n = H n <j2H n . 
The set H p consists of permutations in S2 n of coset-type p. Given a G S2 n , we let u n (a) to be 
the length of the partition E n (a): u n (a) = l(E n (a)). 

Example 2.1. For c = ( 5 f 4 io | 9 7 | 2 8° ) e ^io> its graph r(cr) has two connected components 
rWandrP): 

rW : 1 <^ 5 < — > 6 7 < — ► 8 2 < — ► 1, T (2) : 3 9 < — > 10 4 < — ► 3. 

Here u i j" means that a blue edge connects the i-th vertex with the j-th vertex, whereas 
"p < — > q" means that a red edge connects the p-th vertex with the q-th vertex. Equivalently, 
there exists an integer k such that {i,j} = {a{2k — 1),<j(2£;)} (resp. {p, q} = {2k — 1,2k}). 
In this example, the component and has 6 and 4 vertices, respectively, and hence 
E 5 (a) = (3,2) and u 5 {a) = 2. 

2.4 Perfect matchings 

Let M.(2n) be the set of all perfect matchings on {1,2, . . . ,2n). Each perfect matching m in 
M(2n) is uniquely expressed by the form 

(2.3) {{m(l), m(2)}, {m(3), m(4)}, . . . , {m(2n - 1), m(2n)}} 

with m(2i — 1) < m(2i) for 1 < i < n and with m(l) < m(3) < • • • < m(2n — 1). We call each 
{m(2i — 1), m(2i)} a block of m. A block of the form {2i — 1, 2i} is said to be trivial. We embed 
the set M(2n) into S2 n via the mapping 

tn ^ KA, n ^ ( 1 2 3 4 ••• 2n \ _ 

(2.4) M(2n)3vci^\ . . . . . . . , G S 2n - 

v ' x ' V^H 1 ) tn(2) m(3) m(4) • • • m(2n) y 

In particular, the graph r(m), the coset-type E n (m), and the value f n (m) are defined. Note that 
r(m) = r(n) if and only if m = n. 

A perfect matching n in M(2n — 2) is regarded as an element of M.{2n) by adding the trivial 
block {2n- l,2n}: 

A4(2n -2)9n^nU {{2n - 1, 2n}} G M{2n). 

Thus we think as M(2n - 2) C 7W(2n). 

It is well known that M.{2n) is the set of all representatives of the right cosets aH n of H n 
in S 2n - 



(2.5) 



S 2n = [J mi? n . 

mGA4(2ra) 
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2.5 Characters and zonal spherical functions 

Given a partition A h n, we denote by x A the irreducible character of S n . The set {x X | A h n} is 
a basis of the center of the group algebra C[5 n ]. Let id n denote the identity permutation in S n 
and let f x := x A (id n )- Thus the number f x is the dimension of the irreducible representation 
of S n with character x A . Equivalently, / A is the number of standard Young tableaux of shape 
A, see e.g. [5a] . 

For each partition A of n, we define the zonal spherical function of the Gelfand pair (S^n, -Hn) 

by 

(2-6) ^(a) = ^! E ^VO, o- G S 2n , 

where 2 A = A + A = (2Ai, 2A 2 , . . . ). If we regard lu x as an element of CfS^n], we can express 
uj x = yhjX 2X Pn = 2^n!^ >^^ ^ 2A • These functions are i?" n -biinvariant functions on 5 2 n and constant 
on each double coset H p . Denote by uip the value of ui x at H p . 

Let ~H n be the Hecke algebra associated with the Gelfand pair (iS^nj H n ): 

T~Ln = {/ : — > C | / is constant on each H p (p h n)}. 

Since (S2 n ,H n ) is a Gelfand pair, this algebra is commutative with respect to the convolution 
product. We often regard 7i n as a subspace of CfS^n]- There are two natural bases of % n ; one 
is {o; A | A h n} and another is {<p p \ p h n}. Here the (j) p are double-coset sum functions 

4> P = Yl a - 

aeH p 

Note that <j>(vn\ = P n . 

3 Analogue of Jucys' result 

Define the Jucys-Murphy elements J^. They are commuting elements in group algebras of 
symmetric groups, given by J\ = and by 

J k = (1 k) + (2 k) + • • • + (it - 1 k) for k = 2, 3, ... . 

Jucys [J] obtains an exact expression for ek(Ji, Ji, ■ ■ ■ , J n ), where is the elementary sym- 
metric function. His result is the following identity: 

ejfc(Vi, h-, ■ ■ ■ , Jn) = y^Tr 

7T 

summed over all permutations 7r in S n with exactly n — k cycles (including trivial cycles). The 
following proposition is an analogue of this identity, and was essentially obtained by Zinn- Justin 
[Z] very recently. Our proof is an analogue of Jucys' proof in [J]. 
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Proposition 3.1. For any k and n, we have 

(3.1) e k (J 1 ,J 3 ,...,J 2n ~i)-Pn= ^2 mPn - 

meM(2n) 
u n (m)=n—k 

Proof. First observe that (|3.ip holds true when k = because m = {{1, 2}, {3, 4}, . . . ,{2n — 
1, 2n}} is the unique element in Ai(2n) satisfying u n (m) = n. Also, when k > n, both sides are 
zero. 

We proceed by induction on n. Let n > 1 and suppose that the claim holds for e k ( J\, J3, . . . , J2ns)- 
P n _i with any k > 0. Using identities e k (x 1 ,x 2 , ... ,x n ) = e k (xi, . . . ,x n -i)+x n e k ^ 1 (x 1 , . . . ,x n _i) 
and P n _\P n = \H n _i\P n , we see that 

e k {Jl, J3, . . . , J2n-l)Pn 
=e k (Ji, J3, . . . , J2n~3)Pn + J2n-\&k~\ ( J\ i ^3) • • • > J2n-3)Pn 

= 777 re/;(Jl, J3, . . . , J2n-3)Pn-lPn + 777 f ^2n-\ & k-\ ( ^1 j ^3) • • • ; ^2n-^)Pn-\Pn- 

|-nn-l| \tl n -\\ 

The induction assumption gives 

2n-2 

(3.2) e k {J 1 ,J 3 ,...,J 2n -i)Pn= Yl "Pn+Yl Yl (*2n-l)nP n . 

neA4(2n-2) t=l neA4(2n-2) 

i/ n _i(n)=n— 1— fc v„_i(n)=n— fe 

Recall the natural inclusion M{2n — 2) 9 n h4 n U {{2n — l,2n}} G .M(2n). We have 
f n (n U {{2n — l,2n}}) = z/„_i(n) + 1, and hence the first summand on the right hand side of 
(|3.2p coincides with ][] m tnP n , summed over m G .M(2n) having the block {2n — 1, 2n} with 
^n(Ti) = n — k. 

Next, let us see (i 2n — l)nP n for n E M.(2n — 2) and 1 < t < 2n — 2. Denote by t n the index 
in {1, 2, . . . , 2n — 2}, determined by {t n , t} G n. We define an element in A4(2n) by removing 
{t n , t} from n and by adding two new blocks {t n , 2n — 1} and {t, 2n}: 

nt = (n \ {{t n , t}» U {{i n , 2n - 1}, {t, 2n}}. 

Then it is easy to see vitH n = (t 2n — l)nH n , and therefore 

n t P n = (t2n- l)nP n . 

Moreover, we can see 

^n-i(n) = v n {n t ). 

In fact, consider graphs r(n),r(nt) defined in Subsection 12.31 We use the notation of Example 
12.11 The graph r(tlt) can be obtained from T(n) if we replace an edge t n t in T(n) by the 
path t n 2n — 1 < — > 2n <?=^ i. This means that the numbers of components of T(n) and 
T(tlt) coincide, i.e., v n -iiv) = v n (xi t ). 

The observation in the previous paragraph implies that for each t the sum Ylnft 2n— l)nP n on 
(|3.2p coincides with ]Cm m ^"> summed over m G M.(2n) having the block {t,2n} with u n (m) = 
n — k. 

It follows that the expression (|3.2p is X^m m -f«' summed over all m G M{2n) with v n {m) = 
n — k. Thus (|3.ip is proved. □ 
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Recall that H p is the double coset H n o~H n of permutations of coset-type p, and that <p p is 
the formal sum over H p in CfS^n]- 

Corollary 3.2. For each < k < n, we have 

(3.3) e k (J 1 ,J 3 ,...,J 2n -i)-Pn= ^2 4>p- 

phn 
l{p)=n-k 

This belongs to H n . Moreover, e k (Ji, h, ■ ■ ■ , J2n-l) • Pn = p n ' e k (Ji, J3, • • • , ^n-l)- 
Proof. By decompositions (|2.5p and (j2.2jl . the right hand side on (|3.ip equals 

E E< = E °= E E". 

i/ n (m)=n-fc u n (a)=n~k £(p)=n-k 

which implies f|3.3() . Let t : CfS^n] - > C[S2n] be the linear extension of the anti- isomorphism 
S2n 3 o~ 1 ^ cr _1 G 52n- By ()3.3p and by the fact that H n aH n = H n a~ 1 H n for any a G Sim the 
element e k (J\, J3, . . . , J2n-l) " is invariant under i. However, t(e k (Ji, J3, . . . , J2n-l) ' ^n) = 
t(P n ) • i{e k {Jl, J3, • • • , JW-l)) = Pi • efc(Jl, J 3 , . . . , J2n-l)- □ 

Now the fundamental theorem on symmetric polynomials gives 
Corollary 3.3. For any symmetric function F and positive integer n, 

F(Jl, JZi ■ ■ ■ > ^2n-l) • Pn = Pn ' F{J\, J3, . . . , J2n-l), 

which belongs to H n . 

We are interested in the expansion of F(J\, J3, . . . , J271-1) • -fn with respect to basis w A 's or 
p 's of % n . 

4 Spherical expansion 

Our purpose in this section is to obtain the expansion of F(J±, J3, . . . , J2n-i) ' -fn i n zonal 
spherical functions ui x . 

Given F G § and A h n, we put 

P(^a) : = P(xi,x 2 , ■ . . , x n , 0, 0, . . .)\{ Xl:X2 ,..., Xn }=A' x 
where A{ was defined in Subsection 12. H 
Theorem 4.1. For any A h n and symmetric function F, 

F(Ji, J 3 , • • • , J 2 n-i) • w A = oj x ■ F(J U J 3 , . . . , J 2n -l) = F(4> A . 
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Proof. In this proof, we suppose readers are familiar with standard Young tableaux, see e.g. [Saj . 
For a partition \x, denote by SYT(/x) the set of all standard Young tableaux of shape /i. For 
each standard Young tableau T G SYT(/i), let ex G C[jSL[] be Young's orthogonal idempotent. 
Their definition and properties are seen in [G] . We use well-known identities 

J k . eT = eT . J k = c(T k )e T , e T = r-rrX^- 

TeSYTO) lrM 

Here is the box □ = (ik,jk) m T labelled by k and c(Tk) is its content jk — ik- Note 
= |STY(//)|. These identities imply that, for each fi h 2n, 

(4.1) F(J 1 ,J 3) ...,J 2n _i)-x ,1 = ^ £ ^(cm),c(r 3 ),..., C (T 2n _ 1 ))eT. 

Let A h n. Given 5 = (5"[i, j\ eX € SYT(A), we define the standard Young tableau 
S' = OTJ]) (iJ)e2A € SYT(2A) by 

S'[i,2j-l} = 2S[i,j]-l, S'[i,2j]=2S[i,j], 



Here j] stands for the entry of S in the box (i, j). For example, given S = — — G SYT((2, 2)), 
we have S' 



1 


2 


5 


6 


3 


4 


7 


8 



G SYT((4, 4)). Proposition 4 in [Z] claims that, given a standard Young 

tableau T with 2n boxes, P n eT is zero unless there is a standard tableau S with n boxes such 
that T = S'. We have c(S' 2k _ 1 ) = c'(Sk) by the construction of S'. Hence it follows by (|4.ip 
that 

F(J\, J3, . . . , J2n.-l) • Pn ■ X 2X = Pn ' ^(^1, ^3> • • • , ^2n-l) ' 

(2ra)! 



E i ? (c(Ti), c(T 3 ), . . . , c(T 2n _ 1 ))P n • e T 



f2A 

^ TeSYT(2A) 

■3^- Y, P(c'(S 1 ),c'(S 2 ), . . .,c'(S n ))P n ■ e s , 

-^F(A' x ) Y Pn-e S ' = ^rF(A> x ) £ P n ■ e T = F(A' x )P n • X 

J SeSYT(A) 1 TeSYT(2A) 



2A 



Hence we obtain the desired formula because of u x = (2 n n\) l P n ■ x 2X - D 

Now we give the explicit expansion of F(J\, J3, . . . , J 2n _i) • P n with respect to u x . 
Corollary 4.2. For any symmetric function F, we have 



F(JuJ 3 , J 2n -l) • Pn = {2n l _ lYl E f 2XF ( A '^ X 



Ahn 

In particular, the multiplicity of the identity id 2n in F(J%, J3, . . . , J 2n -i) ■ P n equals 

V ' Ahn 
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Proof. Recall (see (4.8) in [CM]) 

P "= {2 n-iy.\^ f2XujX - 

Ahn 

The claim follows from this identity and Theorem 14.11 immediately, □ 

5 Double coset expansion 

5.1 Class expansion for m\(J\, J2, ■ ■ ■ , J n ) 

In this subsection, we review some results in [MNJ. These should be compared with theorems 
given in the next subsection. 

A permutation ir in S n is of reduced cycle-type n if 7r is of the (ordinary) cycle-type A and 
[i = A. Here, as defined, A is the reduction of A. Let c u (n) be the sum of permutations in S n 
whose reduced cycle-types are fi. The element c u (n) in C[S n ] is zero unless + £(fi) < n, and 
{c u (n) I + £(fj.) < n} is a basis of the center of C[5 n ]. 

It is well known that, for any F € §, F{J\, J2, . . . , J n ) is an element of the center of the group 
algebra in C[<S n ], see e.g. [J| IMNj . We define coefficients L^ L (n) for the monomial symmetric 
function m\ via 

(5.1) m x (Ji, J 2 ,...,J„) = ^2 L^(n)c u (n). 

fi:\fi\+£(fi)<n 

We define a number 

RC(A) = PRCTIW®' 

For convenience, we put RC(0) = 1 for the zero partition (0). We call this the refined Catalan 
number, sec [MN, §5.1]. It is known that RC(A) is a positive integer for any A. 

Theorem 5.1 ([MN]). Let A,/x be partitions. Then the following statements hold. 

1. L^(n) is a polynomial in n. 

2. L^(n) is zero unless \X\ > and |A| = |/i| (mod 2). 

3. If \X\ = \fi\, then L^ L = L^(n) is independent of n, and given by 

(5.2) L] l = RC(A«)RC(A( 2 ))--- 

(\W,X( 2 ),...) 

summed over all sequences of partitions such that 

A (i) \-m(i> 1) and A = A (1) U A (2) U • • • . 
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Define coefficients F*(n) via 

(5.3) ^(Jx, J 2 , . . . , J n ) = Yl F t( n ) c v( n )> 

/i:|/i|+£(/i)<n 

where lit is the complete symmetric function of degree k. Since ht = X^Ahfc m A> we have 

F» = J»). 

Ahfc 

Theorem 5.2 ([MNJ). For k we have 

^» = IICaV 

i=i 

#ere Cat^ = ■^x( 2 ^ c ) is the Catalan number. 

5.2 Double coset expansion for m\(Ji, J3, . . . , J2n-i) • -fn 

Like in the case of reduced cycle-types, we prefer to reduced coset-types rather than ordinary 
coset-types. A permutation a G S^n is of reduced coset-type \i if fi = A and the ordinary coset- 
type of c is A h n, i.e., H„(er) = A. In particular, elements in i? n are of reduced coset-type (0). 
If \x is the reduced coset-type of a, we write as £(<j) = u,. 

Define i/>^(n) to be the sum of permutations in S2n whose reduced coset-types are fi. Note 
that cj)\ = ipu( n ) if A h n and [i = A, where <f)\ is defined in Subsection 12.51 We have Vv( n ) = 
unless \fi\ + £(fi) < n. The set {^(ra) | |//| + £(fi) < n} forms a basis of the Hecke algebra H n . 

Corollary 13.21 can be rewritten as 

(5.4) ejfc(Ji, J 3 , . . . , J 2 n-i) • -Pn = y^^ M (n). 

We would like to generalize this formula to any monomial symmetric function m\. Define 
coefficients M^(n) by 

(5.5) m A (Ji, J 3 , . . . , J 2 „_i) • P n = M »( n )M n ) 

summed over \x such that + £(a) < n. Note that, by Corollary 14.21 the coefficient M^(n) is 
given by 

( 5 - 6 ) M » = 7^TvtE/ 2/, -; +( i«-i,,)-aK), 

V ; " phn 

where w£ is a value of a zonal spherical function defined in Subsection 12.51 
The following theorem is our main result for M^(n). 

Theorem 5.3. Let A, fi be partitions. Then 
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1. M^(n) is a polynomial in n. 

2. We have the inequality 

(5.7) M»>L». 

3. (n) is zero unless |A| > 

4- If |A| = then we have M^(n) = L^. Here is given in Theorem \5.1[ In particular, 
M^(n) is independent of n in this case. 

Define coefficients G^(n) via 
(5.8) h k (J 1 ,J 3 ,...,J 2n ^ 1 )-P n = Gl{n)%{n), 

IJ,:\n\+i{^)<n 

or 

g» = ]Tm>). 

Ahfc 

Theorem 5.4. For /ihfc, we have G*(n) = F*{n) = JlS Cat Mi . 

We will prove these theorems except part 1 of Theorem 15.31 in the coming section. The 
remaining statement will be proved in Section [8] by applying the theory of shifted symmetric 
functions. 

6 Proof of Theorem 15.31 and Theorem 15.4 
6.1 Proof of part 2 of Theorem 15.31 

Recall that quantities L^(n) and M^(n) are defined by ()5.ip and ()5.5f) . respectively. 

Let n be a partition and let n be a positive integer such that n > |mI + i(fJ-). We define a 
permutation tt^ G S n and a pair partition m M E A4(2n) as follows. 

^ =(1 2 ... Mi + 1) (Mi + 2 mi + 3 ... mi + M2 + 2) • • • , 
nv ={{1, 2mi + 2}, {2, 3}, . . . , {2mi, 2mi + 1}, 

{2mi + 3, 2(mi + M2) + 4}, {2mi + 4, 2 M i + 5}, . . . , {2(mi + Ma) + 2, 2(mi + M2) + 3}, . . . }. 

For example, if m = (2, 1), we have 

tt (2)1) =(1 2 3)(4 5)(6)(7)-..(n) 

m (2 ,i) ={{1, 6}, {2, 3}, {4, 5}, {7, 10}, {8, 9}, {10, 11}, . . . , {2n - 1, 2n}}. 

By construction, the reduced cycle-type of is m and the reduced coset-type of m M is also: 
£( mAt ) = M . Note that m (0 ) = {{1, 2}, {3, 4}, . . . , {2n - 1, 2n}}. 
Define the action £ of Sin 011 M.{2n) by 

£(a)m = {{a(m(l)), a(m(2))}, , {a(m(2n - 1)), <r(m(2n))}} , (a G 5 2n , m G M(2n)). 

Note £(<7)m( ) = m if and only if a G mi? n . 
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Lemma 6.1. Let A, \i he partitions and let n > \fj,\ +i(p). Fix I € M{2n) of reduced coset-type 
fi. (In particular, we may take I = m^.) Then we have 

M ^( n ) = 52 [<7}rn X (Ji,J3,---,J2n-i), 
£(<r)m (0) =[ 

where [a]w denotes the multiplicity of a in w £ C[S 2n ]- In particular, M^(n) is a non-negative 
integer. 

Proof. Prom the coset decomposition (|2.5p . we have 

mx(Jl, J3, ■ ■ ■ , J2n-l) ■ Pn = 52 (W\ m \(Jl, <^3, • • • , J2n-l))o"P n 

= 52 52 (H^W'^r • • ,J2n-l))mP n 
m&M(2n) a£mH„ 

= 52 52 52 ([<T]m\(Jl,J3,---,J2n-l))™Pn- 
M meA4(2n) <r&mH n 
€(m)=M 

Since 

vvw = 52 a = 52 mPn ' 

creS 2n meM(2n) 
£(°0=M C(m)=At 

it follows from (|5.5p that for each \i, 

52 52 ( M mA ( Jl ' ^3,--.,^2n-i))mP n = M*(n) mP « 

mGA1(2n) o-ernHn m€.M(2n.) 
f(m)=At 5(m)=/i 

so that M^(n) = YlaeiH n [ a ] m \(Jli ^3 , • • • , </2n-i)- This implies the desired claim. □ 

Let (ii,..., ifc) be a weakly increasing sequence of k positive integers. The sequence (ix, . . . , i^) 
is of type A h k if A = (Ai, A2, . . . ) is a permutation of (61 , 62, - - - ); where b p is the multiplicity 
of p in (ii,..., ik). For A h fc, the monomial symmetric polynomial is expressed as 

m x (x 1 ,x 2 , ■ ■ ■ ,x n ) = 52 x tk - ■ ■ x t2 x tl . 

I<t\<t2<—<t k <n 
(ii.fe,... ,t&):type A 

Given partitions A, /i with |A| = fc, we denote by A n (X, fj,) the set of sequences (u±, v±, U2, i>2, ■ ■ ■ , itjt, 
of positive integers, satisfying the following conditions: 

• (vi, V2, ■ ■ • , Vk) is of type A and 2 < v 1 < v 2 < ■ ■ ■ < vi- < n; 

• U{ < vi for all 1 < i < A;; 

• The product of transpositions (uj- v^) ■ ■ ■ (u 2 v 2 )(ui v{) coincides with ir^. 
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We also denote by B n (X, /jl) the set of the sequences (s%, t\, . . . , s k ,t k ) satisfying 

• (ti,t 2 , ■ ■ ■ , t k ) consists of odd numbers and is of type A, and 3 < t\ < t 2 < ■ ■ ■ < t k < 2n— 1; 

• S{ < ti for all 1 < % < k; 

• £((s fe t k ) ■ ■ ■ (s 2 t 2 )(s 1 ti))m (0) = m^. 

By the definitions of L^(n) and Lemma 16. H we have 

L» = \A n (X,fx)\, Af*(n) = \B n (\,v,)\. 

Now the map 

(u 1 ,v 1 ,u 2 ,v 2 , ■ ■ -,u k ,v k ) ' y (2ui - l,2vi - l,2u 2 - l,2v 2 -l,...,2u k - l,2v k - 1) 

gives an injection from A n (X, fi) to B n (\,fj,). Indeed, suppose (u±,vi, . . . ,u k ,v k ) is an element 
of A n (X,fi). Then a := {2u k — 1 2v k — 1) • • • {2u\ — 1 2v\ — 1) permutes only odd-numbered 
letters, and a{2j — 1) = 2ir^(j) — 1 for any j. Since tt^ has the cycle (12 ... /ii + 1), the perfect 
matching £(o-)m( ) has blocks {3, 2}, {5, 4}, . . . , {2^i + 1, 2^i} and {1, 2(//i + 1)}, which are the 
first n\ + 1 blocks of m^. Thus, we obtain £(o")m( ) = m^. 

This injection gives 1^4^ (A, //) | < \B n {\, that is, L^(n) < M^(n). 

6.2 Proof of part 3 of Theorem 15.31 

The discussion in this subsection is parallel to \MN\ §5.3]. 

From now, we suppose that n is sufficiently large. In Subsection [231 we consider the inclusion 
A4(2n — 2) C M(2n). Under this inclusion, the reduced coset-types are invariant. 

Given m G M(2n), we define the set <S(m) by 

5(m) = {j G {1, 2, . . . , n}\ {m(2j - l),m(2j)} ^ {2k - 1, 2k} for any k > l}. 

If the reduced coset-type of m is fi, then |iS(m)| = \fi\ + 1(h)- 

For a real number x, we put \x~\ = min{n G Z | x < n}. Given a positive integer s, define s° 

by 

J s + 1 if s is odd, 
1 s — 1 if s is even. 

Equivalently, s° is the unique integer satisfying {s,s } G rri(o)- We have s = t° if and only if 
t = s°. 

We use the notations in Example 12.11 Given m G A4(2n) and integers 1 < i < j < 2n, the 
symbol i 44> j stands for {i, j} G m. Also, if> j stands for j = i°. A part of a component of the 
graph r(m) 

i\ <(->• i 2 <5 is <-> . . . 

is called a piece of r(m). For example, 1 e 2 <s> 6 « 5 is a piece of T({{1, 4}, {2, 6}, {3, 5}}). If 
A is an empty piece, the piece i <5 A ^ j stands for the piece i <=> j simply. 
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Lemma 6.2. Given an m G M(2n) and transposition (s t) ; let n = £((s i))m. Suppose that 
A = (Ai,A2,...) and 11 = (hi, fi2, ■ ■ ■) o,re the reduced coset-types of m and n, respectively. 
Then either \fi\ = |A| — 1, = |A| + 1, or fi = A holds. Furthermore, if \fx\ = |A| + 1, i/ien 
<S(n) = <S(m) U {[§], [I]}, vertices s,t belong to the same component o/T(n). 

Proof. First, suppose [~|] = [|], i.e., t = s°. There exist (possibly empty) pieces A, B such that 
A<s>s«t<s>Bisa piece of r(m), and then T(n) has the piece i«ff>s«fi. Therefore we 
have A = ri. 

From now, we suppose |~|] ^ |~|], and so s,s°,t, and t° are distinct. Then the following five 
cases may occur: 

(i) i5(m)n{r§i,r§i}i = o. 
(h) i5(m)n{r§i,r§i}i = i. 

(hi) {[§], [|]} C <S(m) and s,t belong to different components of T(m). 

(iv) r(m) has a component of the form 

(6.1) s ^ s° ^ A^t ^t° ^ B ^ s. 

(v) r(m) has a component of the form 

(6.2) sH S oC«t°ot«Dos. 

Here A, B, C and D are possibly empty pieces. For each case, we shall compare T(n) = 
T(C(s t)m) with T(m). 

In the case (i), the graph r(m) has components s s° 44> s and t O t° t, and the graph 
r(n) has the new component sHs'^tHf^s. Thus fi = A U (1). 

In the case (ii), we may suppose <S(m) n {[§], [§]} = {[§]}• A piece ^4 <=> s o s° <^ B of 
T(m) with some pieces A, B becomes the piece i<s>tof^sf>s°«-Bof T(n). Therefore 
has a part equal to Xj + 1. In particular, <S(n) = <S(m) U {[§], ["§]}■ 

In case (hi), T(m) has two components of the forms s ^ s° <3> A s and £ -H- t° <3> B t, 
where A, B are non-empty pieces. Then T(n) has the combined component 

Therefore a certain part fj, m of fi equals Aj + Aj + 1 for some 1 < i < j < £(X). We also see that 

{r§l,r*l}cS(m)=S(n). 

In case (iv), T(n) has divided components 

sHs°»i«s and t O t° 4$ B o t. 

Therefore there are \ii and fij equal to r — 1 and A m — r for some A m and 1 < r < A m . In 
particular, \ri\ = |A| — 1. 

In case (v), T(n) has the component 



s o s° ^ C ^ t° o t o L> v <^ s. 
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Here, if D is the piece %\ O %2 O • • • <-> then -D v is the piece z'2 P ■<->•••• £2 *i- in this 
case, A = \i. 

For the only cases (i), (ii), and (iii), we have = |A| + 1. The rest of the claims are already 
seen. □ 

Corollary 6.3. Let \i be the reduced coset-type of m G M(2n). Suppose that there exist p 
transpositions (s\ t±), . . . , (s p t p ) satisfying £((s p t p ) ■ ■ ■ (s% ti))m( ) = tti. Then \fi\ < p. 

Corollary 6.4. Let fi h p and let m G .M(2n) 6e of reduced coset-type /x. Suppose that 
there exist p transpositions (si t\), . . . , (s p t p ) satisfying £((s p i p ) ■ ■ ■ (si ti))m( ) = m. T/ien 
<S(m) = [3-], T^l> Furthermore, for each i, the vertices Sj,tj belong to the 

same component o/r(m). 

Since m\{J\, J3, . . . , J2n-l) is a sum °f products of |A| transpositions, part 3 of Theorem 15.31 
follows from Corollary 16.31 together with Lemma 16. 11 

6.3 Proof of Theorem Ed 

Recall that quantities F^(n) and G^(n) are defined by f)5.3j) and (|5.8|) . respectively. 

Let m, n € .M(2n) and suppose <S(tn) n <S(n) = 0. Denote by m the perfect matching on 
UieS(m)i^ — 1) 2i} obtained as the union of non-trivial blocks of m. Clearly, <S(m) = 5(m). We 
define the new perfect matching m U n E A4(2n) by 

mUn = mUnU {{2i - 1, 2i} \ i& S{m) U «S(n)}. 

If A and \x is the reduced coset-type of m and n, respectively, then the reduced coset-type of 
m U n is A U \i. 

Example 6.1. For 

m ={{1, 5}, {3, 4}, {2, 6}, {7, 8}, {9, 10}, {11, 12}, . . . , {2n - 1, 2n}}, 
n ={{1, 2}, {3, 4}, {5, 6}, {7, 10}, {8, 9}, {11, 12}, . . . , {2n - 1, 2n}}, 

we have 

m U n = {{1, 5}, {2, 6}, {3, 4}, {7, 10}, {8, 9}, {11, 12}, . . . , {2n - 1, 2n}}. 
The reduced coset-types of m, n, and mUn are (1), (1), and (1, 1), respectively. 

Lemma 6.5. Let nW,n (2 ) G M{2n) such that k < I for all k G S^ 1 )) and I G <S(n( 2 )). Suppose 
that the reduced coset-types of n'*' have sizes ri (i = 1,2). Also, there exist r transpositions 
(si ti), . . . , (s r t r ) satisfying £((s r £»■)••• (si ti)) m (o) = n ^ Un^ 2 \ where r = n +r2, s« < ti (1 < 
i < r), and t r > ■ ■ ■ > t\. Then 

n (1) = £((s n t ri ) ■ ■ ■ (si ti))tti(o), n (2) = £((s r t r ) ■ ■ ■ (s ri+1 i ri+1 ))m (0 ) 

and 

) = { rt 1 , ni , • • • , r^i , r¥i >. ^ {2) ) = { r^i . r^i > • • • > ft i , ni >■ 
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Proof. By Corollary E2 we see S(n^) U S(n^) = SftiWun' 2 ') = {\f ], [|], . . . , \f ], \ f f]}. 
Since U are not decreasing, there exists an integer p such that {[%], • • • , [-§■]} C ^(V 1 )) and 
{ [^2^1 1 • • • ) } C S(n^). Furthermore, applying Corollary E3] again, we see that Si, U belong 
to the same component of T(nW U n( 2 )), and so that <S(nW) = {[^], . . . , \%], \%]} and 

¥ 2) ) = {[¥u¥i.-»nuii}- 

Put = (sp t p )---(s 1 h) and p^> = (s r t r ) ■ ■ ■ (s p+ i t p+ i). Since {si, i 1; . . . , s p , t p } n 
{s p+ i,t p+1 , . . . ,s r ,t r } = 0, we have tiW Un' 2 ' = C(p^ p^)m^ = £(pW)m( ) U C(p^)m^ and 

5(£(p«)m (0) ) ={[f 1, [I], . . . , [flJllI = 5(n«), 
5(£(p( 2 ))m {0) ) ={^1, r^l,- • » m, Til} = 5(n( 2 )). 

Hence n« = £(pW)m(o) 

(i = 1, 2). In particular, the size of the reduced coset-type of £(pW)ni(o) 
is rj (i = 1,2). On the other hand, Corollary 16.31 and the definition of pW imply that ri < p 
and r2 < r — p. But r = r\ + r2 so that p = r\. □ 

Given a positive integer k and a perfect matching [ € .M(2n), we define B n (k, [) by the set 
of all sequences (si,t±, S2,t2, ■ ■ ■ ,Sk,tk) of positive integers, satisfying following conditions. 

• All of ti are odd and 3 < t\ < ■ ■ ■ < t/- < 2n — 1; 

• Si < ti for all i\ 

• £((>* t k ) ■ ■ ■ (si £i))m ( o) = (. 

Remark that the set B n {k,m.p) coincides with the union |J A |_ fc B n (\, p), where B n (\, p) was 
defined in Subsection 16.11 Also we define the set B(k, [) as the subset of B n (k, [) which consists 
of sequences satisfying 

{[|],...,r|l} C«5(l) and t k = 2a-l, 
where a is the maximum of 5(1). 

Lemma 6.6. Let p h k and let I be a perfect matching of reduced coset-type p. Then B n (k, [) = 
B(k, [) and G k ^{n) = \B(k, [)[. In particular, both B n (\p\, V) and G p (n) are independent of n. 

Proof. Let • • • , Sfc, ifc) be an element in £> n (/c, [). Then by Corollary 16.41 we have 

{rfi,^i ! ...jfi,[|i} = 5(o. 

Therefore t k = 2a — 1 with a = max5((). Hence (si,ii, . . . , Sfc,ifc) £ 23(/c, [), and so B(k, I) = 
B n (k, [). Also we have G^(n) = \B n (k, t)\ from Lemma IBTTl □ 

Lemma 6.7. Let phk. Then G*(n) = JlS? G fl)( n )- 
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Proof. We prove by induction on £(fi) = I. If I = 1, then our claim is trivial. Assume I > 1. 

The perfect matching may be uniquely expressed as m M = mj,Un, where v = (/ti, /i2> ■ ■ ■ > W- 
and n is the perfect matching such that S(n) = {/ii + • • • + + Z + j | < j < //;}. 

Let (si,ti, . . . be a sequence in S(/c,m^). By Lemma [631 this sequence satisfies 

£((Sfc- rt £fc-AtJ • • • (Sl *l)) = m u , £((sfc tfc) • • • (Sfc- W +1 tfc-^+l)) = n ; 

and 

3 < h < ■ ■ ■ < i fc _ w = 2(/ii + • • • + ni-l + / - 1) - 1, 

2(/ii + • • • + W -i + + 1 < < • • • < *fc = 2(fe + Z) - 1. 

Therefore . . . , s fc _ w , t k _ m ) belongs to B(k-^i,m v ), and (s fe _ w+ i,£ fc _ w+ i, . . . ,t k ) belongs 

to B(fj,i,n). This gives a bijection between £>(&;, m^) and £?(&; — /ii,m^) x B(fii,n). Hence the 
claim follows from Lemma 16.61 and the assumption of the induction. □ 

Lemma 6.8. G^(n) = Cat^. 

Proof. We prove by induction on k. Assume that for any < q < k it holds that G Q ^(n) = 
Catq. Let (si,ti, . . . ,Sk,tk) be an element of B(k, m^)). Then tk = 2k + 1. Put p = s k and 
n = £((sfc_i tfc-i) • • • ( s i ti))^(o)- Note that n = £((p 2k + l))va^) and that the reduced 
coset-type of n is of size k — 1 . 

Suppose p is even, say p = 2q with 1 < q < k. Since tn^) = {{1, 2k + 2}, {2, 3}, . . . , {2fc, 2fc + 
1}}, the graph T(£((2q 2k + l))m^) has only one non-trivial component 

l«2^3«4«...H2g^2i;H2fc-1^2fc-2H...«2g + 1^2Hl«2H2^1. 

Therefore the reduced coset-type of n is (k) but this is contradictory. Hence p = s k must be 
odd. 

Write as Sfc = p = 2q — 1 with 1 < q < k. The perfect matching n can be expressed as 
n = rig U n' q , where and n^' are perfect matchings in A4(2n) such that 

rY q ={{1, 2k + 2}, {2, 3}, {4, 5}, . . . , {2q - 4, 2q - 3}, {2q - 2,2k + 1}}, 

ng ={{2g - 1, 2A;}, {2g, 2g + 1}, {2g + 2, 2g + 3}, . . . , {2k -2,2k- 1}}. 

The reduced coset-type of n is either {q — l,k — q) or {k — q, q — 1). Therefore the sequence 
(si, t\, . . . , Sk-i, ifc-i) belongs to £> n (/c — 1, n). Conversely, if (s^t^, . . . , s' k _ 1 ,t' k _ 1 ) is an element 
of B n (k — l,n' 9 Un' 5 '), then (s[,t[, . . . , s' k _ 1 ,t' k _ 1 ,2q — 1,2/c + l) belongs to B n (k,m). Therefore 
we have the identity 

k 

G\ k) (n) = \B n {k,m)\ = ^ \B n (k - l,n' q U<)|. 

9=1 

It follows from Lemma l6.6| Lemma l6.7| and the induction assumption that 
\B n (k - l,W q U<)| = G q i -\ ) (n)G k i ^ q) (n) = Cat^Ca^. 

Hence the well known recurrence formula for Catalan numbers gives G%.\ ( n ) = Ylq=i Cat g _iCatfc_ 
Cat fc . □ 

We have obtained the proof of Theorem 15.41 
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6.4 Proof of part 4 of Theorem 15.31 

Let fi\- k. By Theorem 15.21 part 2 of Theorem 15.31 an d Theorem 15.41 we see 

H Cat w = F» = J>J(n) < E M » = G » = II Cat ^ 

i=l Ahfc Ahfc i=l 

so that M^{n) = L*(n) for all A h fe. 

7 Weingarten functions for the orthogonal group 

Fix positive integers N, n and assume N > n. We define the Weingarten function for the 
orthogonal group 0(N) by 



(7.1) 



2A 



gn (2n-l)!!^n ne A(A r + c'(n)) 



which is an element of the Hecke algebra T~L n of the Gelfand pair (S^n- H n ). Here / 2A and c'(D) 
were defined in Section [2j As proved in [CM| , this Weingarten function plays an important role 
in calculations of integrals of polynomial functions over the orthogonal group O(N). 

Proposition 7.1 ( [CM| . see also |CSj ). Suppose N > n. Let g = (gij)i<i,j<N be a Haar- 
distributed random matrix from O(N) and let dg the normalized Haar measure on O(N). Given 
two functions i,j from {1, 2, . . . , 2n} to {1, 2, . . . , N}, we have 



J a 



fli(l)j(l)0t(2)j(2) • ■ ■ 9i(2n)j{2n)dg 



g&0(N) 

n 

= ^2 W Sn (Ar) ( m ~ lrl ) I! ^i(m(2fe-l)),i(m(2fe))^(m(2fc-l)),j(m(2fc))- 
m,n<=M(2n) k=l 

Here we regard A4(2n) as a subset of S2 n - 

As a special case of Proposition 17.11 we obtain an integral expression for Wgn (c): 

w gn (Ar) (°") = / gijigij 2 92j 3 g2j 4 ■ ■ ■ gnj 2 n-i9nj 2 „ d g, °~ e S 2n , 

JaeO(N) 



with 



(j'l,j2, • • • ,32n) = ( 







r<r(2)i 




~ a(2n)~ 




2 


• 


2 


5***5 


2 


) 



Remark 7.1. In Proposition 17.11 we can remove the assumption N >n. In fact, when N < n, 
it is enough to replace the range of the sum on (|7.ip by partitions A h n such that £(X) < N. 
See [UM| for details. 
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Recall that the generating function for complete symmetric polynomials hk is 

oo n - 

y^ y h k (xi,X2, ■ ■ .,x n )u h = 1 _ — ■ 

J- Xjtl 

k=0 i=l 

Theorem 7.2. Suppose N > 2n — 1. T/ien 

oo 

Wg£ (iV) = ^(-1)^-"-^^ Jl, J 3 , • • • , J 2 n-l) • P„- 
fc=0 

Proof. We have 

wg?w = „. 1 .... Vf 2A ( Y[(N + c'(U))- l \^ 



1 


(2n- 


1)!! 


1 




(2n - 


1)!! 


1 




(2n - 

oo 


1)!! 



fc=0 Ahn 



= ^(-^^-"-^(Ji, J 3 , . . . , J 2 n-l) • ^n- 
fc=0 

Here the second equality follows because of |c'(D)| < 2n — 2 < N for all □ £ A h n, and the 
fourth equality follows by Corollary 14.21 □ 



Recall that G^(n) are coefficients in 

h k (Ji, J3, ■ ■ ■ , 'hn-i) ■ Pn = ^Gj(n)^(n). 

These coefficients appear in the asymptotic expansion of Wgn (0") with respect to ^. 

Theorem 7.3. Let ^ be a partition and let N, n, k be positive integers. Suppose N > 2n — 1 
and n > + £(fi). For any permutation a in S^n of reduced coset-type fi, we have 

00 

(7.2) Wg° (7V) (<j) =Y,(-l) M+g G l >t l+g (n)N- n -^-v 

9=0 

<(**) t(n) 

(7.3) =(-l)M JJ Cat w • iV- n -l^l + G[f l+1 (n) • AT"-^ 1 + • ■ ■ . 

i=i i=i 

Proof. Theorem 17.21 and the definition of Gz{n) imply 

00 

Wg°W(<7) = ^(-l) fc G»A^" *■ 

k=0 

It follows from Theorem 15.31 and Theorem 15.41 that G^(n) = 2^Ahfc -^u ( n ) * s zero uruess & > IH 
and that (n) = Cat w . □ 
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The unitary group version of results in this section is seen in [MN . 
Collins and Sniady |CSj obtained 



Wg£ (7V) (a) = (-l)M JJCat^ • N~ n ~M + 0(N~ n -M- 1 ), N -> oo, 
i>l 

where a is a permutation in S^n of reduced coset-type /i. Our result is a refinement of their one. 



We will observe the subleading coefficient C?Jf (n) later, see Subsection [9? 



8 Jack deformations 

A purpose in this section is to intertwine M^(n) with L^(re). They have been defined via 
symmetric functions in Jucys-Murphy elements. We define their a-extension based on the theory 
of Jack polynomials. 

8.1 Jack-Plancherel measures 

Let a > be a positive real number. 
For each Ahn, we put 

A a) = II {(«(A l -j) + A;-i + l)(a(\-i) + A;.-i + a)}, 

where A' = (A' 1; A2, . . . ) is the conjugate partition of A. Here the Young diagram of A' is, by 
definition, the transpose of the Young diagram A. Define 



i.l) pW(A) 



a n n\ 
3\ 



This gives a probability measure on partitions of n and is called the Jack-Plancherel measure or 
Jack measure shortly. When a = 1, 

(8.2) FW^^OT 

where H\ = \J is the product of hook-lengths of A, and the well-known hook-length formula 

gives f x = jfj. The probability measure ¥^ is known as the Plancherel measure for the 
symmetric group S n . Also, it is easy to see that 

f2X f\U\ 

p^aHt^-tttt, Pi 1/2) (A) 1 



(2n-l)!!' n v ; (2n-l)!!' 
Example 8.1. 

F ^ = a + a) a + 2 a y ^'(P.D)- (2 + Q) 6 ° + 2a) . ^(ft , ))- (1+< ,f p + o) 
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The Jack-Plancherel measure has the duality relation: 

PW(A)=P^ _1 )(A'), 

which follows from = a 2 ' A 'j^? \ 

Some asymptotic properties of random variables Ai, A2, . . . with repect to Jack-Plancherel 
measures in n — > 00 are studied, see (Mat] and its references. 

8.2 Jack symmetric functions 

Recall the fundamental properties for Jack symmetric functions jj^ . The details are seen in 
[Macl VI-10]. 

Consider a scalar product on the algebra § of symmetric functions given by 

where z\ is defined in (|2.1|) . The Jack functions {jj^ | A: partitions} are the unique family 
satisfying the following two conditions: 

• They are of the form jj^ = X^<a u \u m A" wriere eacri coefficient u^j is a rational function 
in a, and where \i < A stands for the dominance ordering: = |A| and fii + • • • + [14 < 
Ai + • • • + Aj for any i > 1. 

• (orthogonality) (j[ a \j^) a = 5\^j^ for any A,/i. 

We note j} 1 '' = H\s\ and j} 2 ^ = Z\, where sa is a Schur function and is a zonal polynomial. 
Let Op (a) be the coefficient of p p in «/{ Q ^: 

p-\p\=W 

By orthogonality relations for Jack and power-sum functions, we have its dual identity 
(8-3) P P = cWz p E 

A:|A| = |p| 3\ 



and the orthogonality relation for Op (a) 
(8.4) ^e}{a)e*(a)V£\\) = 8 i 



p7T 

Ahn 



We set ^ +(1 n-| M |)(«) = unless +£(//) < n. Note ^^(a) = 1. 

Let X be an indeterminate. Let ex be the algebra homomorphism from § to C[X], defined 
by ex(Pr) = X for all r > 1. Then we have ( [Macl VI (10.25)]) 

(8.5) e x (J^) = [J (X + afc- - 1) - (< - !))• 

(i,i)eA 
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8.3 Jack-Plancherel averages 



Let A^ be the alphabet 



4 Q) = {(J -1) -(*-!)/" I (<,j)eA}. 



For example, A^L = {1,0,-1/a, 1 - l/a}. Note that A A = and A' A = {2z | z € ^ 2) }, 



which are defined in Subsection 12.11 

Given a symmetric function F, we define 

Ahn 

More generally, for a partition /i, we define 

cleg j? — | | 

4 a HF,n) = - ^ ± ^E ir (4 a) )^ ) (A)^ +(1 .-N)(«)- 

Ahn 

Note that ^ a) (F,n) = A { p ] {F,n) with = (0). 

If F is homogeneous, then F(A { " } ) = (-a)~ de ^ F F(A { y~ 1] ). The 0^ +{1 \x\- M) {a) has the 
duality 6»^ +(1|A| _ |M|) (a) = (-a)^l6»^ (1|A| _ |M|) (a _1 ) f [Mac] VI (10.30)]). Hence we have the duality 
relation for A^ (F, n) with a homogeneous symmetric function F: 

(8.6) 4 Q) (^) = (-a)^^-^ 1 ^- 1 )^^). 



The following two examples give the connection to Jucys-Murphy elements. The average 



•Ap (F, n) with a > is a generalization of coefficients L^(n), M^(n), F^(n), and G^(n), which 
are studied in |MN| and in the first half of the present paper. 

Example 8.2 (a = 1). From jj^' = H\s\ and from the Frobenius formula s\ = z~ 1 XpPp, 
we have 0^(1) = z^HxXp, and hence 

A^{F,n) = E^(4 1) )^ 1) (A) ^ +( ^ N)(a) =e W AX T HM|) - 

Ahn Ahn 

In particular, we have ^(F,n) = ^Ahn F (A^ (X) , the average of i* 1 ^^) with respect to 
the Plancherel measure P^- By results in [MNj (see also Subsection 15. 1 1 in the present paper), 
we obtain the identity 



(8.7) F{J X , J 2 , . . . , J n ) = E4 1} (F, n)c„l 

In particular, L^{n) = A$ (m\ , n) and F^(n) = A^\hk,n). 



n 
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Example 8.3 (a = 2). Since jf } = Z x , or since A (2) = ^l"^^^" 1 ^, we have 

f 2X UJ X 

Af{F,n) = 2- g ^F(4 2 ))^)(A H V-i„ ) = X>K) 7 y . 

Ahn Ahn ^ 

Now the equation ()5.6p implies M*(n) = AJu (m\,n) and G^(n) = ^ (hk,n). More generally, 
(8.8) F(Ji, J 3 , • • • , ^2n-i) • Pn = ^4 2) (Fn)^(n). 

8.4 The a = 1/2 case 

We construct the a = 1/2 version of Example 18.21 and Example 18.31 We refer to [Mac! VII. 2, 
Example 6,7]. Let e denote the sign character of S2 n , arid let e n denote its restriction to H n : 
£n = e Then (S2n> H n ,e n ) is a twisted Gelfand pair in the sense of [Mac I VII. 1, Example 

10]. The corresponding Hecke algebra is 

K = {f-S 2n ^C\ f((a) = f(a() = e n (()f(a) (a € S 2n , C G 

This algebra is commutative. For each partition Ahn, the e-spherical function ir x is defined by 



7T 



x - (2"n!)- V UA • P* = {Fnl)- 1 !* ■ X AuA , 



where P^ = £ Ce//n e n(0C 

For each / £ H n , let / € be the function on S 2n defined by / e ((x) = e(a)f(a). Then the 

map / i — >• / e is an isomorphism of Tin to H^. Under this isomorphism, P n , uj x , and V^( n ) are 
-A' 



mapped to P^, ir , and ip^{n) = ^2 aeH ^ ^ sgn(cr)<7, respectively. Furthermore, for any 
homogeneous symmetric function F, the element F(J\, J3, . . . , J 2n -i) ' F n G H n is mapped to 
(-l) dcgF F(Ji, J 3 , . . . , J 2n _i) • P n , and we have F(A' X ) = (-l) de s F F(^J /2) ). Therefore we can 
obtain the following statements from facts for F(J\, J3, . . . , J 2n -i) ■ Pn- 

Theorem 8.1. 1. For each < k < n, we have 

e k (Ji, J 3 , . . • , Jan-i) • P n = (-l) fe J] 

uhn 

S. For any symmetric function F and partition A of n, 

F(Jl, J 3 , ■ ■ ■ , J 2 n-l) ■ 7T A = 7T A • F{ J X , J 3 , . . . , J 2n -l) = F(^ 1/2 V- 

This belongs to Ti^- 
3. For any symmetric function F, 

F(J lt Js, . . . , J 2 n-i) • P n = j^-^ Y, f XUX nA[ 1/2) )n X . 

^ '" Ahn 
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Furthermore, if F is homogeneous, then 

f(j u j 3 , . . . , j 2n _!) • p* =(-i)^ f 4 2) ( F > n W n ) 

\n\+t(jjt)<n 

= Yl {-lt^ F -^A^ 2 \F,n)^{n). 
M+e{n)<n 

4- For any homogeneous symmetric function F , 



f AUA A' 
(1/2)/ l VK1»-ImI) 
A 



2 de g F-| M | > (2n - 1)!! ' 

Ahn 

In a similar way to Section^ we can observe the deep connection between F( J\ , J3, . . . , J2n-\ ) • 
P^ and integrals over symplectic groups. That connection will be seen in the forthcoming paper. 

8.5 Some properties 

Lemma 8.2. Let F be a symmetric function and n a positive integer. Assume that there exist 
complex numbers {a(fi) \ fi is a partition} such that 

F(4 a) ) = ^a(/,)^ +(l|A| _ lfl|) (a) 

for any partitions A. Then A^ (F,n) = a desF a(fi) for each fi. 
Proof. We have 

a dcgF-\fi\ z 

A^(F,n) = ^E^E^W^W)^"!)^ 

v Ahn 

The claim follows from the orthogonality relation (|8.4p . □ 
The following theorem is a Jack deformation of Jucys' result [J] and its analogue, Corollary 



Proposition 8.3. 

A {a) (e k n) = { 1 = k ' 

1 otherwise. 

Proof. Let X be an indeterminate and let A h n. It follows from (|8.5p that 

n 

Ye k (A[ a) )X k = (X/a) n J] (a/X + a(j - 1) - (i - 1)) = (X/a)«e a/x (jf } ) 
fc=o (i,i)eA 

n 

= (X/«r^^(a) £Q/x ( Pp ) =^flJ(a)(JT/a)»-'W = £ oT k £ ^ +(1 „_ fc) (a)X fe , 

phn phn k=0 v\-k 
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which gives 

(8-9) e k {A^) = a- k Y,0 X vHlW - k) (a). 

The claim follows from this identity and Lemma 18.21 □ 
Remark 8.1. The equation (j8.9|) is seen in [Lit Theorem 5.4]. 

Theorem 8.4. Let F be any symmetric function and fi a partition. Then A^{F,n) is a 
polynomial in n. If the expansion of F in p p is given by F = J2 P a (p)Pp> then the degree of 

(F, n) in n is at most 

max +*(/*)). 

a(p)^0 

This theorem at a = 2 with Example 18.31 implies part 1 of Theorem 15.31 The proof is given 
in the next subsection by applying shifted symmetric function theory. 

Example 8.4. Since the monomial symmetric function is expanded as 

m\ =P\ + ^a(p)p p , 

the degree of the polynomial A^ (m\ , n) is at most |A| +£(X) — (|/z| But this evaluation 

is not sharp. Indeed, as we will observe below, the degree of A^(m^,n) = a(a — l)^) is 2 
but (|A| + £(X)) - (|/x| + £(jj)) = 4 with A = (3) and pt = (0). 

8.6 Shifted symmetric functions and proof of Theorem 18.41 

Following to [KOOj IL2| . we review the theory of shifted symmetric functions related to Jack 
functions. 

A polynomial in n variables x\,X2, . . . ,x n is said to be shifted- symmetric if it is symmetric 
in the variables yi := Xi — i/a. Denote by the subalgebra of shifted-symmetric functions 

in C[x 1 ,x 2 , . . . ,x n ]. 

Consider an infinite alphabet x = (x\,X2, • • • ) and consider the morphism F(xi,X2, ■ ■ ■ , x n ,x n+ \ 
F(xi,X2, ■ ■ ■ ,x n , 0) from S* (n+ 1) to S* (n). As the definition of S, we can define the algebra 8* 
as the projective limit of the sequence (§* (n)) n >i- Elements of §* are called shifted-symmetric 
functions and written as F(x) = F(xi,x 2 , ■ ■ ■) using infinite variables. Denote by degF the 
degree of F. 

For each F € §*, we may evaluate at partitions: F(X) = F(Xi, A2, . . . ). We denote by 
[F] E S the homogeneous symmetric terms of degree deg F. We call [F] the leading symmetric 
term of F. The map F 1— > [F] provides a canonical isomorphism of the graded algebra associated 
to the filtered algebra 8* onto S. Assuming that the leading terms [Fi], [F2], ... of a sequence 
Fx,i<2, • • • in §>* generate the algebra S, this sequence itself generates §*. 

For each integer k > 1, consider a polynomial 

pl(x- a) = J2 ((^ - (i - l)/«) ifc - (-(< - l)/af k ) 

i>l 
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with cr = a(a — 1) • • • (a — k + 1). Then these polynomials are shifted-symmetric. Since 
a)] = pk and since the pk generate S, they generate 8* . 

For Fe§ and a partition A, we put (A) = F(^ a) ). 



Lemma 8.5 (Lemma 7.1 in |L2j ). For any integer k > 1, the function A H > (A) = pfc(.A^ ) 

Specifically, 

P* m+1 (\;a) 



defines a shifted symmetric function of degree degH^ = k + 1. Specifically, 



m + 1 



m=l 

//ere 5 (A;, ?n) Are Stirling's numbers of second kinds, defined via u — ^ S(k 1 m)u rri . 

Since generate 8, we have the following corollary. 

Corollary 8.6. For any F £ 8, f/ie function A i— >■ ff^ (A) defines a shifted symmetric function. 
Furthermore, if the expansion of F in p p is given by F = £\ a(p)p p , then the degree of Hp is 
max a(p) ^ (|p| +t(j>))- 

Now we define shifted Jack functions J*(x;a). They are defined by 

Lemma 8.7 ( |KUOj ). The J*(x;a) are shifted-symmetric and satisfy the following properties. 

1. [</*(•;«)] = jjf^ . Hence the J*(x;a) form a basis o/S*. 

2. J^(A; a) = unless fii < Aj for all i > 1. 

3. j;(fi;a) = a-Mj^. 

The following theorem is a slight extension of Theorem 5.5 in [D] . 
Proposition 8.8. Zei //, z/ 6e partitions. If \u\ > + £( / u) ; iTten we /iaue 

which is a polynomial in n of degree \v\ — |//| — i(n). Otherwise, both sides are zero. 

Proof. Put m = \v\. If n < m, then both sides vanish by part 2 of Lemma 18.71 and so we may 
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assume n > m. We have 



(1«-|mI)( q ) 

Ahn 

^+(1"-ImI) ^ n+ (gi ,J A ) a aX 

Ahn 

^ / „n-m ,(«) V > 



_n-m r(o) V- >+(!"- ih ) a ( 

Pi J v > Z^i .(a) U fj,+(l n -M) J X 

\ Ahn ^A 

^(rt',^,.,,^ by 



Using the fact that the adjoint to the multiplication by p\ with respect to (•, -) a is a^-, we have 

„lm I / 8 \ n ~ m \ 

< 8 - 10 > = ^=Su U"\ a "- (s- p„ +(1 .-,.„ ■ 



Since + =n-|//|- £(/,), the symmetric function j p^ M) vanishes 

unless m > + £(//). If n > m > |//| + i(fJ-), then ()8.10p equals 



a 
n—m 



a m -Mn\ 
n-\n\-t(p)\ 



□ 



Remark 8.2. Proposition 18.81 can be rewritten as follows: for partitions z^, /i such that \u\ > 
+ •£(//) and for any n > 0, 

^j;(A;a)f( a )(A)^ (ln _ W) (a)= n ^l^ +(lW _ lMl) (a). 

Ahn 

In particular, we obtain a simple identity 

£^(A;a)PW(A)=n-H"l, 

Ahn 

which is seen in [O, Theorem 5.5]. Lassalle obtained a similar identity. Specifically, Equation 
(3.3) in |L3| implies that, for partitions v and fi such that \v\ > |/i| + £(/j,) and for any m > 0, 



L^^A'WVw)^) = (| l/ |- ro )i( m -| M |-/ (M ))i W'-HMi ) (")- 



Proof of Theorem \8.4\ and part 1 of Theorem 15.31 The statement follows from Theorem l8.61 part 
1 of Lemma 18.71 and Proposition 18.81 □ 
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9 Examples and open problems 

9.1 Examples of A^ (F, n) 

We give examples of A^ (m\,ri) and A^\hk,n), studied in the previous section. 
|A|=0,1. 

^ ( m (o) , n) = 5^(0) • A^ (m ( i) , n) = 5^ {1) . 

\X\=2. 

{m i2) , n) =5^ { 2) + (a - 1)^,(1) + " Q ^,(0) • 
A^Hm^^n) =^,(2) + V(i 2 )- 

^ a) (/i 2 ,n) =28^(2) +<W 2 ) + (a - + a (^j 5 ^(o)- 

|A|=3. 

0(3) , n ) =<V,(3) + 3(a - 1)^,(2) + (2an + a 2 - 5a + 1)^,(1) + a(a - 1) Q ^ 

( m (2,l) » n ) = 3 *A».(3) + *A».(2,1) + 3 (° ~ 1 ) 5 M,(2) + 2 (« - 1 )^,(1 2 ) + « f U) ~ 1 ) 5 ' 
( m (l 3 )> n ) =<V,(3) + <V,(2,l) + V(l 3 )- 

■^|L a) (^3, n) =5^,(3) + 2(5^(2,1) + tf^is) + 6(a - 1)^,(2) + 2(a - l)<^,(i2) 

+ Q a " 2 + ^ an + a 2 - 6a + l^j + a(a - 1) f ^,( ) • 

In fact, the identities for mnks are given by Proposition 18.31 Lassalle [L3|. IL4| (see also 
[LT1 Conjecture 8.1]) gives the expansion of 0* / 1 |AH/ih( Q; ) with respect to Letting 



(0)- 



9 ^( A ) = 0;+(il*l-H)(«) andp p (A) =p p (4 a) ) 
<9 (1 )(A) =ap(x)(A), 

(9(2) (A) =a 2 p (2 )(A) - a (a - l)jP(i)(A) - af 
(l2) (A) = - |a 2 p (2 )(A) + ia 2 p (l2) (A) + a(a - 1)j5 (1) (A) + a^ 

0(3) (A) =a 3 p (3) (A) - 3a 2 (a - l)p (2 )(A) + a(-2a|A| + 2a 2 - a + 2)p (1) (A) + 2a(a - l) f 
<W)(A) = - 4a 3 p (3) (A) + a 3 j5 (2i i)(A) + 9a 2 (a - l)p (2 )(A) - a 2 (a - l)p^(X) 
+ a(-f |A| 2 + ±f*|A| - 5a 2 + 2a - 5)p (1) (A) - 5a(a - 1) • 



I A 



2 / 

-2}n,-,\(X\ + 2rv(7v - 111 
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Using these, we can express p p (Aj* ) in terms of ^(A) and therefore also m u (Ay). Hence our 
above examples follow by Lemma 18.21 

Those examples are reduced as typical cases 

=A£\m x ,n), F*(n) =A^(h k ,n), 

M» =A^(m x ,n), Gj(n) =A^(h k ,n). 

For example, we obtain 

^(h 3 ,n) = 55^(3) + 2^ )(2jl ) + ^^s) + 65^(2) + 2^ j(l2) (n 2 + 3n - 7)5^ (1) + n(n - 1)^,( ), 

or, by Example 18.31 

hz{Ji,h, ■ ■ ■ , J2n-i) • =5^ (3 )(n) + 2^( 2 ,i)(n) + ^(i3) (n) +6^ (2 )(n) + 2^ (l2) (n) 

+ (n 2 + 3n - 7)^(1) (n) + n{n — 1) V'(o) ( n ) • 

See also the a = 1 cases in [MN, §8.1]. 

We remark that a conjecture for Aq (p\,n) is given by |Lll Conjecture 12.1]. 

9.2 Table of asymptotic expansions of Wg^^ 

We give some examples of the expansion (|7.2|) , by using coefficients appearing in Subsection 19.11 
Given a partition //, we define Wg°^(/i;n) = Wgn (c), where a is a permutation in S2 n 
of reduced coset-type fi. For example, 

Wg°M((0);n) = Wg°W(id 2n ), Wg°M((l);n) = Wg^ N) ((111111.:. £l} £)) • 

Theorem 17.31 and examples in the previous subsection with a = 2 give the following asymp- 
totic expansions. As TV — > oo, 

Wg°W((0);n) =iV~ n + n(n- l)iV- n - 2 _ n (n- l)iV- n - 3 + 0(iV- n - 4 ). 
Wg°W((l);n) = - N~ n - X + 7V" n ~ 2 - (n 2 + 3n - 7)7V" n ~ 3 + 0(7V" n " 4 ). 
Wg°W((2);n) =27V" n " 2 - 67V" n " 3 + 0(7V" n " 4 ). 
Wg°W((l 2 ); n) =N- n - 2 - 2N- n - 3 + 0(7V" n " 4 ). 

On the other hand, in |CM| . the explicit values of Wg« (c) for n < 6 are given. We 
remark that in |CMj ordinary coset-types were used, not reduced ones. Using a computer with 
the table in [CM], we obtain the following expansions. 





; o(A °((0) 


2) 


=JV" 


-2 


-ON' 


-3 + 2N~ A - 


- 27V" 5 


+ 67V" 6 - 


107V" 7 + 227V" 8 . 




>r oW ((0) 


3) 


=N~ 


-3 


-ON' 


" 4 + 6N- 5 - 


-67V" 6 


+ 507V" 7 - 


- 1267V" 8 + 6107V" 9 . 




; o(A °((0) 


4) 


=N' 


-4 


-ON' 


' 5 + 127V" 6 


- 12N 


~ 7 + 1767V 


" 8 - 4687V" 9 + 35447V" 10 - • 






5) 


=N' 


-5 


-ON' 


" 6 + 207V" 7 


- 20N 


" 8 + 440iV 


" 9 - 1180iV" 10 + 124807V- 11 






6) 


=N- 


-6 


-ON' 


~ 7 + 307V" 8 


- 30N 


" 9 + 910iV 


~ 10 - 24307V" 11 + 337107V" 12 
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Wg o(A 0((l); 2) = - iV~ 3 + iV" 4 - 3N~ 5 + 5iV~ 6 - lliV" 7 + 21iY~ 8 - 43iV~ 9 + • • • . 
Wg° (JV) ((l); 3) = - N~ 4 + N" 5 - UN' 6 + 29iV~ 7 - 147iV" 8 + 525iV~ 9 - 2227iV~ 10 + • • • 
Wg° (iV) ((l);4) = - TV" 5 + iV" 6 - 21iV" 7 + 57iV~ 8 - 489iV" 9 + 2157iV~ 10 - 14077iY" n + 
Wg°( JV )((l); 5) = - iV~ 6 + N~ 7 - 33N- 8 + 89iV~ 9 - 1117iV- 10 + 5237iV" n - 45881iV" 12 + 
Wg° (JV) ((l); 6) = - N~ 7 + iV~ 8 - 47iV~ 9 + 125iV" 10 - 2123iY~ n + 10121jV -12 - 112551iV" 13 



+ • 



Wg o(A 0((2); 3 ) =2N' 5 - 6N~ 6 + 34iV" 7 - 1267V -8 + 546iY" 9 - 2142iV" 10 + • • • . 
Wg° (JV) ((2);4) =2N~ 6 - 6N~ 7 + 64iV~ 8 - 30(W~ 9 + 2094iV" 10 - 11682iY" n + • • • 
Wg°W((2); 5) =2iV 7 - 6N~ 8 + 98iV~ 9 - 490iV~ 10 + 4694iY~ n - 30382iV- 12 + • • 
Wg°( JV )((2); 6) =2iV~ 8 - 6N~ 9 + 136iV~ 10 - 696iY- n + 8590iV" 12 - 59850iV" 13 + 



Wg° (Ar) ((l 2 );4) =N~ 6 - 2N~ 7 + 43iV~ 8 - 216iV~ 9 + 1737iV~ 10 - 10254.ZV- 11 + • • • . 
Wg° (iV) ((l 2 ); 5) =N~ 7 - 2N~ 8 + 59iV~ 9 - 28(W~ 10 + 3257iY" n - 21934iV" 12 + • • • . 
Wg° (JV) ((l 2 ); 6) =N~ 8 - 2N~ 9 + 77iY~ 10 - 350iY" n + 5385iV" 12 - 37498iY _13 + • • • . 



Wg o(A 0((3);4) = _ 5N -7 + 29iV" 8 - 258iV~ 9 + 1590iV" 10 - 10695iY~ n + • • • . 
Wg°W((3); 5) = - 5iV~ 8 + 29iV~ 9 - 370iV- 10 + 2630A^ n - 23815iV~ 12 + • • • . 
Wg o(A 0((3); 6) = - 5N~ 9 + 29iV" 10 - 492iV" n + 3738iV~ 12 - 42019iV~ 13 + • • • . 

Wg°W((2, 1); 5) = - 2iV~ 8 + 8iV~ 9 - 19(W~ 10 + 1460iY" n - 15994iV" 12 + • • • . 
Wg° (A °((2, 1); 6) = - 2iV~ 9 + 8A^ 10 - 236iY" n + 1760iV" 12 - 24254iV~ 13 + • • • . 

Wg° (iV) ((l 3 ); 6) = -N~ 9 + 3iV" 10 - 12(W~ n + 742iV~ 12 - 13023iV" 13 + • • • . 

Wg° (Ar) ((4);5) =14iV" 9 - 130iV" 10 + 1640A^ n - 1474(W~ 12 + 138578iV" 13 . 

Wg° (Ar) ((4);6) =14iV- 10 - 130A^ n + 2060iV- 12 - 20360iV" 13 + 232838iY~ 14 

Wg° (A °((3, 1); 6) = 5iV~ 10 - 34iV" n + 862iV~ 12 - 9096iV- 13 + 126523iV" 14 + • • • . 
Wg° (A °((2, 2); 6) = 4iV~ 10 - 24iV" n + 772iV~ 12 - 8436iV- 13 + 1219367V" 14 + • • • . 
Wg° (A °((5);6) = -42iV~ n + 562iY~ 12 - 9426iY" 13 + 114478iV" 14 . 
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9.3 Open questions 

1. (cf. Corollary 13,31 ) It is known that the set {F(J±, J2, . . . , J n ) \ F € 8} coincides with 
the center Z n of the group algebra C[S* n ]. Thus symmetric functions in Jucys-Murphy 
elements generate Z n . Now the following conjecture is natural. 

Conjecture 9.1. The set {F(J%, J3, . . . , J2n-l) ' P-n I F € §} coincides with the Hecke 
bra H n - 



2. (cf. part 4 of Theorem 15.31 and Examples in Subsection 19. 1[ ) We suggest the following 
conjecture. 

Conjecture 9.2. Let F be a symmetric function of degree k and let a be a positive real 
number. Then, for each partition fi h k, J\ffl(F,n) is independent of both a and n. In 
particular, for X,fj,\-k, A^*\m\,n) = L^ and A^\hk,n) = Yli=i Cat w . 

3. (cf. Examples in Subsection 19. II ) We suggest the following conjecture. 

Conjecture 9.3. Let F be a homogeneous symmetric function of degree k and let a be a 
positive real number. Then, for each partition [i h k — 1, A^ (F, n) is independent of n 
(but depends on a). 

4. (cf. Theorem l7.3l and Subsection l9.21 ) Coniecture l9.3l implies that G^ +1 (n) = A% 1 

is independent of n. Can you evaluate the G^ +1 = G^ +1 (n) explicitly? From identities 
in Subsection 19.21 we can obtain 

G lo) = °> G \i) = ^(2) = 6 ' G (i 2 ) = 2 > 

and conjecture 

^(3) = 29 > ^(2,1) = 8 ' ^i 3 ) = 3 ' 
^(4) = 130, ^*(3,1) = ^3 ^(2 2 ) = ^(5) = "~*^ 2 ' 

Recall that the n-independent number = G|f'(n) is the product of Catalan numbers. 
How about Gjf +1 ? We could expect that g|^' +1 has a good combinatorial interpretation. 
For one-row partitions, we suggest the following conjecture. 

Conjecture 9.4. Let n,k be nonnegative integers such that n > k. Then G k ^(n) is 



independent of n and equal to 
Equivalently, 

Wg° (7V) ((k);n) = (-l) k Cat k N- n - k + (-l) k+1 U k - f^^)) N-^^+OW 
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The number 4 fc — ( 2fc ^ 1 ) is called the area of Catalan paths of length k, see [CEF]. Define 
the set <B(k) by 

m = [(n,i2,...^ k )ez ip > p(1 < p < k) )■ 

It is known that 

Cat fc = |«(fc)|, A k -( 2k + l \= E(%-f) + 1 )- 

V ' (ii,i2,-,*fc)eC(fe)P=l 
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